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DETAILED ACTION 
Response to Amendments 

Applicant's submission on 8/3/2005 has been entered. Claims 12, 20, 22, and 29 have 
been amended. Claims 2, 23, and 26 have been canceled. Claims 1, 3-22, 24-25 and 27-29 are 
pending in the present application. 



Response to Arguments 

Applicant's arguments filed August 03, 2005 have been fully considered but are moot in 
view of the ground(s) of rejection based on Duluk et al. U.S. Pat. No. 6,664,959 (hereinafter 
Duluk) in view of Bowen et al. U.S. Patent No. 6,329,996 (hereinafter Bowen). 

In regard to the claim 1, the claim limitation set forth in the claim 1 requires "each of the 
sequential logic circuits and each of the parallel logic circuits configured to receive a different 
polygonal portion of the raster image". However, in appHcant's disclosure related to this claim 
limitation in Fig. 1 1 and the corresponding specification, for example, Page 23-24, "sequential 
logic circuit 1 102 may sequentially perform subdivision processing and edge function... provided 
as input to sequential logic circuit 1 104. As a result, sequential logic circuit 1 104 may sequentially 
perform subdivision processing for as many as four (4) subtiles which are subsequently provided 
as input to sequential logic circuit 1 106. . .At this point, information related to the subtiles is 
sequentially provided as input to parallel logic circuit 1116. Parallel logic circuit 1116 has twice 
as much identical hardware than each sequential logic circuits 1 102 through 1 1 14.. one output of 
parallel logic circuit 1 1 16 is supplied as an input to parallel logic circuit 1118..,". The input to 
sequential logic circuit 1 102 is the basic tile and the input to the sequential logic circuit 1 104 is 
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the two subtiles comprising the basic tile, etc. Thus, the logic circuit 1 104 receives a polygonal 
portion (two subtiles) of the raster image covering the same tile of the raster image as that 
received by the preceding logic circuit 1 102. The parallel logic circuit 1116 receives the polygonal 
portion for the same tile of the raster image (covering up to 128 subtiles comprising the said tile) 
as that received by the sequential logic circuit 1 102. Thus, it cannot be said that "each of the 
sequential logic circuits and each of the parallel logic circuits configured to receive a different 
polygonal portion of the raster image." 

An applicant must convey with reasonable clarity to those skilled in the art that, as of the 
filling date sought, he or she was in possession of the invention. Vas-Cath, Inc. v. Mahurkar, 935 
F.2d 1555, 1563-64, 19USPQ2d 1111, 1117 (Fed. Cir. 1991). For purposes of written 
description, one shows "possession" by descriptive means such as words, structures, figures, 
diagrams, and formulas that fully set forth the claimed invention. Lockwood v. American 
Airlines, Inc., 107 R3d 1565, 1572, 41 USPQ2d 1961, 1966 (Fed Cir. 1997). Such descriptive 
means cannot be found in the disclosure for the inventions of the base claim 1. 

On the other hand, Duluk teaches a system for identifying pixels inside a graphics 
primitive of a raster image, the system comprising: A memory for storing a raster image (e.g., 
figures 1-12) and a graphics engine coupled to the memory and comprising a pipeline structure 
configured for both sequential and parallel processing (e.g., Sequential processing includes the 
processing by the logic circuits such as Subrasterizer 9052, Column Selection 9054 and Sample Z 
Buffer 9055 and parallel processing includes the parallel sample state machines 9057; See 
Figures 12-14; column 37) , the pipeline structure comprising a first plurality of sequential logic 
circuits in series {Duluk teaches a pipeline structure having the sequential processing including 
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the sequential logic circuits formed by the circuit blocks such as Subrasterizer 9052, Column 
Selection 9054 and Sample Z Buffer 9055; See Figures 12-14; column 37. The circuit blocks are 
logic circuits that perform a sequential processing in the pipeline and therefore are called 
sequential logic circuits, Duluk also teaches the parallel logic circuits formed by the parallel Z 
Cull Sample State Machines 9057 which accesses the z values for all 16 sample points in a stamp 
in parallel and also computes the new primitive 's z values at those sample points in parallel See 
Figures 12-14; column 37) and a second plurality of parallel logic circuits (e.g., parallel logic 
circuits formed by the parallel Z Cull Sample State Machines 9057; See Figures 12-14; column 
37) coupled to the first plurality of sequential logic circuits, each of the logic circuits configured 
to determine whether a polygonal portion of the raster image is at least partly inside the graphics 
primitive (e.g., column 30 and 37). 

Although Duluk discloses a first plurality of sequential logic circuits in series and a 
second plurality of parallel logic circuits coupled to the first plurality of sequential logic circuits, 
each of the logic circuits configured to determine whether a polygonal portion of the raster image 
is at least partly inside the graphics primitive, Duluk is silent to "each of the sequential logic 
circuits and each of the parallel logic circuits configured to receive a different polygonal portion 
of the raster image". 

Bowen has taught a graphics pipeline structure comprising a first plurality of sequential 
logic circuits coupled in series and a second plurality of parallel logic circuits coupled to the first 
plurality of sequential logic circuits, each of the sequential logic circuits and each of the parallel 
logic circuits configured to receive a different polygonal portion of the raster image", (e.g.. Fig. 
1-3, column 3, line 60 to column 6, line 22). 
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It would have been obvious to one of ordinary skill in the art to have combined the 
pipeline structure having the multiple sequential and parallel logic circuits of Bowen with Duluk 
in such a manner that each individual pipeline Bowen would have been the same as the pipeline 
of Duluk so that the combined pipeline structure as presented in Bowen' s Figs, 1 and 3 would 
have so produced to determine whether the received polygonal portion is at least partly inside the 
graphics primitive because Duluk' s pipeline is configured to determine whether the received 
polygonal portion is least partly inside the graphics primitive (Duluk Figures 12-14; column 37). 

Moreover, the combined pipeline structure would be the same as what has been claimed, 
i.e., the combined pipeline structure of Bowen and Duluk comprises a first plurality of sequential 
logic circuits coupled in series and a second plurality of parallel logic circuits coupled to the first 
plurality of sequential logic circuits (Bowen Fig. 1-3, column 3, line 60 to column 6, line 22 and 
Duluk Figures 12-14; column 37), each of the sequential logic circuits and each of the parallel 
logic circuits configured to receive a different polygonal portion of the raster image (Bowen Fig. 
1-3, column 3, line 60 to column 6, line 22) and to determine whether the received polygonal 
portion is at least partly inside the graphics primitive {Dyxlvk Figures 12-14; column 37). 

One of the ordinary skill in the art would be motivated to have used a different pipeline 
structure having the multiple sequential and parallel logic circuits for improving the speed of the 
rendering process using multiple graphics pipeline (Bowen column 1, lines 40-48). 

With regards to the claim 12 and similar claims, Greene teaches relocating a reference 
fi*ame from a tile to a subtile (column 22) in which Fig. 1 5 shows a reference frame is relocated 
to a particular subtile and the reference frame can be reconfigured to any particular subtile 
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comprising a subdivision of the preceding subtile or tile. The reference frame can be relocated to 
any subtile resulting in a particular choice of the reference frame being locating at the center of 
the preceding subtile or tile. For example, Figure 2 of Greene shows that any of the reference 
frames can be chosen and therefore the geometric center of the tile 210 can be chosen for a 
reference frame of the subtile located in the left of the subtile 220 . For example, Greene teaches 
in Figures 2 and 15 the translation or transformation between the coordinate frame of the tile 210 
and the coordinate frame of the subtile 220. It is therefore clear that Greene teaches in Figures 2 
and 1 5 and column 22 the translation between the coordinate frame of the tile 210 and the 
coordinate frame of the small tile on the left of the subtile 220 as can be seen in Figures 2 and 1 5. 
For the purpose of illustration, the coordinate frame of small tile on the left of the subtile 220 is 
designated as (x*, y*) and the origin of the coordinate frame is the geometric center of the tile 
210; See Figure 2. As tiles are sub-divided into sub-tiles and sub-tiles are further divided into 
smaller sub-tiles. Greene is capable of relocating the coordinate reference frame to a geometric 
center of each tile or each subtile by relocating the coordinate reference frame to the coordinate 
reference frame associated with a particular subtile. Thus, Greene discloses relocating the 
coordinate reference frame to a geometric center of each tile or subtile or relocating the 
coordinate reference frame to a geometric center of each of the predetermined tiles or subtiles; 
wherein Greene implicitly teaches the claim limitation of "relocating the coordinate reference 
frame to a geometric center of each polygonal subportion" or "relocating the coordinate 
reference frame to a geometric center of each of the predetermined number of polygonal 
subportions." 
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It is also noted that the origin location of the coordinate reference frame relative to the 
tile or subtile does not matter, what matters is the change of the reference frame that permits the 
equations to be evaluated with shifts and adds resulting in efficient implementation. Although the 
origins of some of the reference frames associated with the subtiles forming a subdivision of 
each subtile or tile are not exactly located at the geometric center of each subtile or tile, it is 
found that there exists at least one reference frame (x', y') in the Greene's Figures with its origin 
being the geometric center of the tile 212 in Figure 2 or the tile 210 of Figure 15 . 

It would have been obvious to one of ordinary skill in the art to have incorporated the 
Greene's selection of the reference frame centering on the geometric center of each tile or each 
sub-tile into for determining whether the comers of the regions are within, outside, or fixlly inside 
a graphical primitive because Larson suggests selecting a reference frame (Larson figure 1 1) 
with a reference point that may be the geometric center of the regions (Larson column 1 1, lines 
1-15; See figure 2 of Greene wherein the reference frame on the left side of the reference frame 
224 is located at the geometric center of the tile 212) and therefore suggesting an obvious 
modification of Larson. 

One having the ordinary skill in the art would have been motivated to do this because it 
would have provided a reference frame that permits the equations to be evaluated with shifts and 
adds (Greene column 21, lines 59-67; column 22, lines 1-45). 



Claim Rejections - 35 USC § 102 
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1 . The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent xinless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 

2. Claims 28-29 are rejected under 35 U.S.C. 102(e) as being anticipated by Greene et al. 
U.S. Patent No. 6,480,205 (hereafter Greene). 

Claim 28: 

Greene teaches a method of rasterizing a graphics primitive for a raster image, the 
method comprising the steps of 

Deriving edge functions for the graphics primitive (e.g., column 17-19) according to a 
coordinate reference frame of a tile in the raster image, the coordinate reference frame located at a 
geometric center of the tile in the raster image {Figures 2 and 15 and column 22\ each edge 
function corresponding to an edge of the graphics primitive (column 17-22); and 

Evaluating each edge function on at least one vertex {comer of the cell) of the tile to 
determine at least one vertex of the tile inside the graphics primitive (eg., column 17-18). 

The Examiner asserts that Greene teaches a reference frame of a tile in the raster image, 
the coordinate reference frame located at a geometric center of a tile. 
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For example, in Figure 2, Greene teaches the reference frame can be selected for all the 
tiles as the coordinate frame for one of the tiles. Based on the selected reference frame, a 
coordinate transformation for the tiles can then be performed. Greene teaches that the coordinate 
reference frame (x', y') for the unnamed small tile on the left of the same size tile, i.e., the tile 
220, wherein the origin of the coordinate reference frame (x', y') is the geometric center of the 
tile 212. Therefore, there is a coordinate reference frame in Fig. 2 of Greene wherein the origin 
of the coordinate reference frame is the geometric center of the tile 212. Therefore, Green 
discloses a coordinate reference frame of a tile 212 in the raster image, the coordinate reference 
frame located at a geometric center of the tile 212. 

In another non-hmiting example, Greene discloses in Figures 2 and 1 5 the coordinate 
transformation between the reference frame (x', y') of a small tile such as the tile on the left hand 
side of the tile 220 and the reference frame (x, y) of a big tile such as the tile 212, Such 
transformation can also be made between the coordinate frame (x, y) for the tile 210 and the 
coordinate frame (x', y') for any of the small tiles inside the tile 210. Therefore, Greene teaches 
in Figures 2 and 15 and column 22 the coordinate transformation between the coordinate frame 
(x, y) of the tile 210 and the coordinate frame (x', y') of the unnamed small tile on the left of the 
tile 220 as marked in Figure 15. Figure 2 also shows an origin of a coordinate reference frame of 
a small tile being the geometric center of the tile 212 that contains the small tile. 

Greene is capable to determining or selecting the reference frame of any tile inside the 
big tile so that the coordinates can be transformed between the reference frame (x', y') of the 
small tile and that (x, y) of the big tile (column 22). Although the origins of some of the 
reference frames are not exactly the geometric center of the other tiles, it is found that there is a 
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reference frame (x', y') in the Greene's Figures and its origin is the geometric center of the tile 
212 in Figure 2 or the tile 210 of Figure 15 . This fact alone is sufficient to meet the claim 
limitation of "the geometric center" as set forth in the Claim 28, 

It remains to show whether Greene teaches the claim limitation of "relocating the 
coordinate reference frame to a geometric center of each polygonal subportion" and "relocating 
the coordinate reference frame to a geometric center of each of the predetermined number of 
polygonal subportions." 

Greene teaches relocating a reference frame from a tile to a subtile (column 22) in which 
Fig. 15 shows a reference frame is relocated to a particular subtile and the reference frame can be 
reconfigured to any particular subtile comprising a subdivision of the preceding subtile or tile. 
The reference frame can be relocated to any subtile resulting in a particular choice of the 
reference frame being locating at the center of the preceding subtile or tile. For example, Figure 
2 of Greene shows that any of the reference frames can be chosen and therefore the geometric 
center of the tile 210 can be chosen for a reference frame of the subtile located in the left of the 
subtile 220 . For example, Greene teaches in Figures 2 and 1 5 the translation or transformation 
between the coordinate frame of the tile 210 and the coordinate frame of the subtile 220. It is 
therefore clear that Greene teaches in Figures 2 and 15 and column 22 the translation between 
the coordinate frame of the tile 210 and the coordinate frame of the small tile on the left of the 
subtile 220 as can be seen in Figures 2 and 15. For the purpose of illustration, the coordinate 
frame of small tile on the left of the subtile 220 is designated as (x*, y*) and the origin of the 
coordinate frame is the geometric center of the tile 210; See Figure 2. As tiles are sub-divided 
into sub-tiles and sub-tiles are fiirther divided into smaller sub-tiles. Greene is capable of 
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relocating the coordinate reference frame to a geometric center of each tile or each subtile by 
relocating the coordinate reference frame to the coordinate reference frame associated with a 
particular subtile. Thus, Greene discloses relocating the coordinate reference frame to a 
geometric center of each tile or subtile or relocating the coordinate reference frame to a 
geometric center of each of the predetermined tiles or subtiles; wherein Greene implicitly teaches 
the claim limitation of "relocating the coordinate reference frame to a geometric center of each 
polygonal subportion" or "relocating the coordinate reference frame to a geometric center of 
each of the predetermined number of polygonal subportions." 

It is also noted that the origin location of the coordinate reference frame relative to the 
tile or subtile does not matter, what matters is the change of the reference frame that permits the 
equations to be evaluated with shifts and adds resulting in efficient implementation. 

Claim 29: 

The claim 29 encompasses the same scope of invention as that of claim 28 except 
additional claimed limitation of evaluating at least one edge function on at least one vertex of the 
tile to determine whether a portion of the tile is outside the graphics primitive; dividing the tile 
into subtiles if a portion of the tile is inside the graphics primitive and a portion of the tile is 
outside the graphics primitive; and dividing each subtile larger than a pixel and having a portion 
inside the graphics primitive and a portion outside the graphics primitive into subtiles. However, 
Greeme further discloses the claimed limitation of evaluating at least one edge function on at least 
one vertex of the tile to determine whether a portion of the tile is outside the graphics primitive 
(e.g., column 17-18); dividing the tile into subtiles if a portion of the tile is inside the graphics 
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primitive and a portion of the tile is outside the graphics primitive (Figures 2 and 15); and 
dividing each subtile larger than a pixel and having a portion inside the graphics primitive and a 
portion outside the graphics primitive into subtiles (e.g., Figures 2 and 15; column 17-22). 



Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

1. Claims 1, 3-4, 6-7, 9-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Duluk et al. U.S. Pat. No. 6,664,959 (hereinafter Duluk) in view of Bowen et al. U.S. Patent No. 
6,329,996 (hereinafter Bowen). 

4. Claim 1: 

(a) Duluk teaches a system for identifying pixels inside a graphics primitive of a raster 
image, the system comprising: 

A memory for storing a raster image (e.g., figures 1-12); 

A graphics engine coupled to the memory and comprising a pipeline structure configured 
for both sequential and parallel processing (e.g., Sequential processing includes the processing by 
the logic circuits such as Subrasterizer 9052, Column Selection 9054 and Sample Z Buffer 9055 
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and parallel processing includes the parallel sample state machines 9057; See Figures 12-14; 
column 37), the pipeline structure comprising a first plurality of sequential logic circuits in series 
(Duluk teaches a pipeline structure having the sequential processing including the sequential 
logic circuits formed by the circuit blocks such as Subrasterizer 9052, Column Selection 9054 and 
Sample Z Buffer 9055; See Figures 12-14; column 37, The circuit blocks are logic circuits that 
perform a sequential processing in the pipeline and therefore are called sequential logic circuits. 
Duluk also teaches the parallel logic circuits formed by the parallel Z Cull Sample State 
Machines 9057 which accesses the z values for all 16 sample points in a stamp in parallel and 
also computes the new primitive 's z values at those sample points in parallel See Figures 12-14; 
column 37) and a second plurality of parallel logic circuits (e.g., parallel logic circuits formed by 
the parallel Z Cull Sample State Machines 9057; See Figures 12-14; column 37) coupled to the 
first plurality of sequential logic circuits, each of the logic circuits configured to determine 
whether a polygonal portion of the raster image is at least partly inside the graphics primitive 
{e.g., column 30 and 37). 

(b) Although Duluk discloses a first plurality of sequential logic circuits in series and a 
second plurality of parallel logic circuits coupled to the first plurality of sequential logic circuits, 
each of the logic circuits configured to determine whether a polygonal portion of the raster image 
is at least partly inside the graphics primitive, Duluk is silent to "each of the sequential logic 
circuits and each of the parallel logic circuits configured to receive a different polygonal portion 
of the raster image". 

(c) Bowen has taught a graphics pipeline structure comprising a first plurality of 
sequential logic circuits coupled in series and a second plurality of parallel logic circuits coupled 
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to the first plurality of sequential logic circuits, each of the sequential logic circuits and each of 
the parallel logic circuits configured to receive a different polygonal portion of the raster image", 
(e.g., Fig. 1-3, column 3, line 60 to column 6, line 22). 

(d) It would have been obvious to one of ordinary skill in the art to have combined the 
pipeline structure having the multiple sequential and parallel logic circuits of Bowen with Duluk 
in such a manner that each individual pipeline Bowen would have been the same as the pipeline 
of Duluk so that the combined pipeline structure as presented in Bowen' s Figs. 1 and 3 would 
have so produced to determine whether the received polygonal portion is at least partly inside the 
graphics primitive because Duluk 's pipeline is configured to determine whether the received 
polygonal portion is least partly inside the graphics primitive (Duluk Figures 12-14; column 37). 

Moreover, the combined pipeline structure would be the same as what has been claimed, 
i.e., the combined pipeline structure of Bowen and Duluk comprises a first plurality of sequential 
logic circuits coupled in series and a second plurality of parallel logic circuits coupled to the first 
plurality of sequential logic circuits (Bowen Fig. 1-3, column 3, line 60 to column 6, line 22 and 
Duluk Figures 12-14; column 37), each of the sequential logic circuits and each of the parallel 
logic circuits configured to receive a different polygonal portion of the raster image (Bowen Fig, 
1-3, column 3, line 60 to column 6, line 22) and to determine whether the received polygonal 
portion is at least partly inside the graphics primitive (Duluk Figures 12-14; column 37), 

(e) One of the ordinary skill in the art would be motivated to have used a different 
pipeline structure having the multiple sequential and parallel logic circuits for improving the 
speed of the rendering process using multiple graphics pipeline (Bowen column 1, lines 40-48). 
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Claim 3: 

The claim 3 encompasses the same scope of invention as that of claim 1 except additional 
claimed limitation of the pipeline structure being configured to divide the polygonal portion into a 
predetermined number of polygonal sub-portions if the polygonal portion is at least partly inside 
the graphics primitive. However, Duluk further discloses the claimed limitation of the pipeline 
structure being configured to divide the polygonal portion into a predetermined number of 
polygonal sub-portions if the polygonal portion is at least partly inside the graphics primitive (e.g., 
Duluk column 30 and 37). 

Claim 4: 

The claim 4 encompasses the same scope of invention as that of claim 1 except additional 
claimed limitation of the pipeline structure determining whether the polygonal portion of the 
raster image is at least partly inside the graphics primitive by evaluating edge function of the 
graphics primitive on at least one comer vertex of the polygonal portion. However, Duluk further 
discloses the claimed limitation of the pipeline structure determining whether the polygonal 
portion of the raster image is at least partly inside the graphics primitive by evaluating edge 
function of the graphics primitive on at least one comer vertex of the polygonal portion (e.g. 
Duluk column 30 and 37). 

Claim 6: 

The claim 6 encompasses the same scope of invention as that of claim 4 except additional 
claimed limitation of the edge functions being evaluated on at least one comer vertex of the 
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polygonal portion, to determine a comer vertex of the polygonal portion being from a primitive 
edge associated with the edge function in a direction toward the inside of the graphics primitive. 
However, Duluk further discloses the claimed limitation of the edge functions being evaluated on 
at least one comer vertex of the polygonal portion, to determine a comer vertex of the polygonal 
portion being from a primitive edge associated with the edge function in a direction toward the 
inside of the graphics primitive (e.g., Duluk column 29-37). 

Claim 7: 

The claim 7 encompasses the same scope of invention as that of claim 1 except additional 
claimed limitation of the sequential logic circuits followed by the parallel logic circuits. However, 
Duluk further discloses the claimed limitation of the sequential logic circuits followed by the 
parallel logic circuits (e.g., Duluk Figures 12-14; column 30 and 37). 

Claim 9: 

The claim 9 encompasses the same scope of invention as that of claim 3 except additional 
claimed limitation of the predetermined number of polygonal subportions being two and the 
pipeline structure determining the two polygonal sub-portions by determining midpoint values of 
two opposite sides of the polygonal portion of the raster image and using the midpoint values as 
vertices of the two polygonal sub-portions. However, Duluk further discloses the claimed 
limitation of the predetermined number of polygonal subportions being two and the pipeline 
structure determining the two polygonal sub-portions by determining midpoint values of two 
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opposite sides of the polygonal portion of the raster image and using the midpoint values as 
vertices of the two polygonal sub-portions (e.g., Duluk Figures 12-14; column 29-37). 

Claim 10: 

The claim 10 encompasses the same scope of invention as that of claim 1 except 
additional claimed limitation of the pipeline structure further comprising a predetermined number 
of pixel engines coupled to at least some of the parallel logic circuits and configured to determine 
attribute values associated with each pixel. However, Duluk further discloses the claimed 
limitation of the pipeline structure further comprising a predetermined number of pixel engines 
coupled to at least some of the parallel logic circuits and configured to determine attribute values 
associated with each pixel (e.g., Duluk column 46-47). 

5. Claim 5 is rejected under 35 U.S.C. 103(a) as being as being unpatentable over Duluk et 
al. U.S. Pat. No. 6,664,959 (hereinafter Duluk) and Bowen et al. U.S. Patent No. 6,329,996 
(hereinafter Bowen), in view of Greene et al. U.S. Patent No. 6,480,205 (hereafter Greene). 

Claim 5: 

(1) The claim 5 encompasses the same scope of invention as that of claim 4 except 
additional claimed limitation of each edge function of the graphics primitive being the vector 
function comprising both an x-component and a y-component of a vector normal to the edge 
function. 
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(2) However, Duluk and Bowen are silent to the claim limitation of each edge function of 
the graphics primitive being the vector function comprising both an x-component and a y- 
component of a vector normal to the edge function. 

(3) Greene discloses the claimed limitation of each edge function of the graphics 
primitive being the vector function conq^rising both an x-component and a y-component of a 
vector normal to the edge function (Greene column 18). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated the 
Greene's edge function and normal vectors into Duluk and Bowen' s method for determining 
whether the comers of the regions are within, outside, or fully inside a graphical primitive 
because Duluk suggests determining whether a tile within a graphics primitive (Duluk column 
30) which involves calculating the left most and right most positions of the primitive in each 
subraster line that contains at least one sample point and therefore suggesting an obvious 
modification of Duluk and Bowen. 

(5) One having the ordinary skill in the art would have been motivated to do this because 
it would have provided an edge equation for determining whether a portion of tile is covered by a 
graphics primitive {e.g., determining the comer of the cell wherein the plane of the polygon is 
nearest using the quadrant vector being normal to the polygon; see Greene column 18). 

6. Claims 8 is rejected under 35 U.S.C. 103(a) as being as being unpatentable over Duluk et 
al. U.S. Pat. No. 6,664,959 (hereinafter Duluk) and Bowen et al. U.S. Patent No. 6,329,996 
(hereinafter Bowen), in view of Greene U.S. Patent No. 6,480,205 (hereinafter Greene). 
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Claim 8: 

(1) The claim 8 encompasses the same scope of invention as that of claim 1 except 
additional claimed limitation of parallel logic circuits coupled together in a pyramid structure. 

(2) However, Duluk and Bowen are silent to the claim limitation of parallel logic circuits 
coupled together in a pvramid structure . 

(3) Greene teaches a pyramid structure for processing a tile before processing other cells 
in the tile in hierarchical polygon tiling (Greene column 15-17). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated 
Greene's pyramid structure for tiling into the Duluk and Bowen's system because Duluk's State 
Machines are arranged in parallel and can be arranged to process the tile stack such as the 
pyramid of tiles (Duluk column 37) and therefore suggesting an obvious modification of Duluk 
and Bowen. 

(5) One having the ordinary skill in the art would have been motivated to do this because 
it would have changed the parallel logic circuits in a pyramid structure to corresponds to the 
pyramid tile stacks and to determine any visible samples on the polygon (Greene column 16). 

7. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being as being unpatentable over Duluk et 
al. U.S. Pat. No. 6,664,959 (hereinafter Duluk) and Bowen et al. U.S. Patent No. 6,329,996 
(hereinafter Bowen), in view of Larson U.S. Pat. No. 6,359,623 (hereinafter Larson). 



Claim 11: 
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(1) The claim 1 1 encompasses the same scope of invention as that of claim 1 except 
additional claimed limitation of the polygonal portion of a raster image having a width and a 
height, each of the width and the height having a value of a power of 2^m. 

(2) Duluk and Bowen are silent to the claim limitation of the polygonal portion of a raster 
image having a width and a height, each of the width and the height having a value of a power of 
2^m. 

(3) Larson discloses the claimed limitation of the polygonal portion of a raster image 
having a width and a height, each of the width and the height having a value of a power of 2'^m 
(e.g., 16 by 16 subpixels; see column 30). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated 
Larson's specific selection of width and height for the polygonal portions into the Duluk and 
Bowen' s system because Duluk suggests sub-dividing the tiles and coordinate transformation 
(Duluk column 20) and therefore suggesting an obvious modification of Duluk and Bowen. 

(5) One having the ordinary skill in the art would have been motivated to do this because 
it would have provided a bit wise operation for coordinate transformation (Larson column 30). 

8. Claims 12-22, 24-25 and 27 are rejected under 35 U.S.C. 103(a) as being as being 
unpatentable over Larson U.S. Pat. No. 6,359,623 (hereinafter Larson), in view of Greene et al. 
U.S. Patent No. 6,480,205 (hereafter Greene). 



9. Claim 12: 
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(1) Larson teaches a method for identifying pixels inside a graphics primitive of a raster 
image (see the abstract, figures 6-10) comprising the steps of 

(a) Determining whether a polygonal portion of the raster image is at least partly inside 
the graphics primitive using a coordinate reference frame of the polygonal portion, the coordinate 
reference frame located at a point of the polygonal portion (e.g., column 3, lines 5-67; column 4, 
lines 1-17); 

(b) Dividing the polygonal portion of the raster image into a predetermined number of 
polygonal subportions if the polygonal portion of the raster image is at least partly inside the 
graphics primitive (column 11, lines 1-16); 

(c) Determining whether each polygonal sub-portion of the raster image is at least partly 
inside the graphic primitive (column 11, lines 1-16); 

(d) Further dividing the polygonal sub-portion into a predetermined number of polygonal 
sub-portions if the polygonal sub-portion is at least partly inside the graphics primitive and is 
larger than a pixel (figure 4, column 1 1, lines 1-16). 

(2) However, Larson does not implicitly teach using a coordinate reference frame located 
at the reference point (x*, y*) of figure 1 1 which must necessarily be the same as the geometric 
center (point) of a region or a tile or a portion or an area corresponding to the portion of the 
claimed invention. 

(3) Greene teaches implicitly a reference frame located at a geometric center of the tile 
(See Figure 2 of Greene wherein any of the reference frames can be chosen and therefore the 
geometric center of the tile 210 can be chosen for a reference frame of the tile located in the left 
of the tile 220 . For example, Greene teaches in Figures 2 and 15 the translation or transformation 
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between the coordinate frame of the tile 210 and the coordinate frame of the tile 220. It is 
therefore clear that Greene teaches in Figures 2 and 15 and column 22 the translation between 
the coordinate frame of the tile 210 and the coordinate frame of the small tile on the left of the 
tile 220 as can be seen in Figures 2 and 15, For the purpose of illustration, the coordinate frame 
of small tile on the left of the tile 220 is designated as (x*, y*) and the origin of the coordinate 
frame is the geometric center of the tile 210; See Figure 2). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated the 
Greene's selection of the reference frame centering on the geometric center of the tile into 
Larson's method for determining whether the corners of the regions are within, outside, or fiiUy 
inside a graphical primitive because Larson suggests selecting a reference frame (Larson figure 

1 1) with a reference point that may be the geometric center of the regions (Larson column 11, 
lines 1-15; See figure 2 of Greene wherein the reference frame on the left side of the reference 
frame 224 is located at the geometric center of the tile 212) and therefore suggesting an obvious 
modification of Larson. 

(5) One having the ordinary skill in the art would have been motivated to do this because 
it would have provided a reference frame that permits the equations to be evaluated with shifts 
and adds (Greene column 21, lines 59-67; column 22, lines 1-45). 

However, it remains to show that Larson and Greene teaches or suggests the claim 
limitation of "relocating the coordinate reference frame to a geometric center of each polygonal 
subportion" or "relocating the coordinate reference frame to a geometric center of each of the 
predetermined number of polygonal subportions." 
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Greene teaches relocating a reference frame from a tile to a subtile (column 22) in which 
Fig. 15 shows a reference frame is relocated to a particular subtile and the reference frame can be 
reconfigured to any particular subtile comprising a subdivision of the preceding subtile or tile. 
The reference frame can be relocated to any subtile resulting in a particular choice of the 
reference frame being locating at the center of the preceding subtile or tile. For example, Figure 
2 of Greene shows that any of the reference frames can be chosen and therefore the geometric 
center of the tile 210 can be chosen for a reference frame of the subtile located in the left of the 
subtile 220 . For example, Greene teaches in Figures 2 and 15 the translation or transformation 
between the coordinate frame of the tile 210 and the coordinate frame of the subtile 220. It is 
therefore clear that Greene teaches in Figures 2 and 15 and column 22 the translation between 
the coordinate frame of the tile 210 and the coordinate frame of the small tile on the left of the 
subtile 220 as can be seen in Figures 2 and 15. For the purpose of illustration, the coordinate 
frame of small tile on the left of the subtile 220 is designated as (x*, y*) and the origin of the 
coordinate frame is the geometric center of the tile 210; See Figure 2. As tiles are sub-divided 
into sub- tiles and sub-tiles are fixrther divided into smaller sub-tiles. Greene is capable of 
relocating the coordinate reference frame to a geometric center of each tile or each subtile by 
relocating the coordinate reference frame to the coordinate reference frame associated with a 
particular subtile. Thus, Greene discloses relocating the coordinate reference frame to a 
geometric center of each tile or subtile or relocating the coordinate reference frame to a 
geometric center of each of the predetermined tiles or subtiles; wherein Greene implicitly teaches 
the claim limitation of "relocating the coordinate reference frame to a geometric center of each 
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polygonal subportion" or "relocating the coordinate reference frame to a geometric center of 
each of the predetermined number of polygonal subportions." 

It is also noted that the origin location of the coordinate reference frame relative to the 
tile or subtile does not matter, what matters is the change of the reference frame that permits the 
equations to be evaluated with shifts and adds resulting in efficient implementation. 

It would have been obvious to one of ordinary skill in the art to have incorporated the 
Greene's selection of the reference frame centering on the geometric center of each tile or each 
sub-tile into for determining whether the comers of the regions are within, outside, or fully inside 
a graphical primitive because Larson suggests selecting a reference frame (Larson figure 1 1) 
with a reference point that may be the geometric center of the regions (Larson column 1 1 , lines 
1-15; See figure 2 of Greene wherein the reference frame on the left side of the reference frame 
224 is located at the geometric center of the tile 212) and therefore suggesting an obvious 
modification of Larson. 

One having the ordinary skill in the art would have been motivated to do this because it 
would have provided a reference frame that permits the equations to be evaluated with shifts and 
adds (Greene column 21, lines 59-67; column 22, lines 1-45). 

Claim 13: 

The claim 13 encompasses the same scope of invention as that of claim 12 except 
additional claimed limitation of recursively performing (c) and (d) until no more polygonal sub- 
portions that are at least partly inside the graphics primitive. However, Larson fiirther discloses 
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the claimed limitation of recursively performing (c) and (d) until no more polygonal sub-portions 
that are at least partly inside the graphics primitive (figure 4, column 11, lines 1-16). 
Claim 14: 

The claim 14 encompasses the same scope of invention as that of claim 12 except 
additional claimed limitation that determining step (a) further comprises the step of receiving a 
plurality of values for comer vertices of the polygonal portion and arithmetic edge functions 
related to the graphic primitive having a coordinate reference frame located at a geometric center 
of the polygonal portion, the arithmetic edge function corresponding to an edge of the graphics 
primitive. However, Larson further discloses the claimed limitation of that determining step (a) 
further comprises the step of receiving a plurality of values for comer vertices of the polygonal 
portion and arithmetic edge functions related to the graphic primitive having a coordinate 
reference frame located at a geometric center of the polygonal portion, the arithmetic edge 
function corresponding to an edge of the graphics primitive (figure 4, column 11, lines 1-67, 
column 12, lines 1-67, column 13, lines 1-51). 

Claim 15: 

The claim 15 encompasses the same scope of invention as that of claim 14 except 
additional claimed limitation that the determining step (a) further comprises the step of evaluating 
an arithmetic edge function corresponding to an edge of the graphics primitive on at least one 
comer vertex of the polygonal portion to determine a comer vertex being farthest from the 
corresponding edge of the graphics primitive in a direction toward the inside of the graphics 
primitive. 
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However, Larson and Greene further disclose the claimed limitation that the determining 
step (a) further comprises the step of evaluating an arithmetic edge function corresponding to an 
edge of the graphics primitive on at least one comer vertex of the polygonal portion to determine a 
comer vertex being farthest from the corresponding edge of the graphics primitive in a direction 
toward the inside of the graphics primitive (Larson figure 4, column 1 1, lines 1-67, column 12, 
lines 1-67, column 13, lines 1-51; Greene column 18). 

Claim 16: 

The claim 16 encompasses the same scope of invention as that of claim 15 except 
additional claimed limitation of the polygonal portion being at least partly inside the graphics 
primitive if all arithmetic edge functions evaluated being positive. However, Larson further 
discloses the claimed limitation of the polygonal portion being at least partly inside the graphics 
primitive if all arithmetic edge functions evaluated being positive (figure 4, column 11, lines 1-67, 
column 12, lines 1-67, column 13, lines 1-51). 

Claim 17: 

The claim 17 encompasses the same scope of invention as that of claim 12 except 
additional claimed limitation that the dividing step (b) further comprises the step of dividing the 
polygonal portion into two polygonal sub-portions by determining midpoint values of two 
opposite sides of the polygonal portion. However, Larson and Greene further disclose the claimed 
limitation that the dividing step (b) further comprises the step of dividing the polygonal portion 
into two polygonal sub-portions by determining midpoint values of two opposite sides of the 
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polygonal portion (Larson figure 4, column 1 1, lines 1-67, column 12, lines 1-67, column 13, lines 
1-51; Greene column 18). 



Claim 18: 

The claim 18 encompasses the same scope of invention as that of claim 12 except 
additional claimed limitation that the dividing step (b) further comprises the step of sequentially 
deriving two new sets of arithmetic edge functions associated with a translated coordinate 
reference fi-ame located at a geometric center of a corresponding one of the polygonal sub- 
portions. However, Larson further discloses the claimed limitation that the dividing step (b) 
further comprises the step of sequentially deriving two new sets of arithmetic edge functions 
associated with a translated coordinate reference frame located at a geometric center of a 
corresponding one of the polygonal sub-portions (figure 4, column 11, lines 1-67, column 12, 
lines 1-67, column 13, lines 1-51). 

Claim 19: 

The claim 19 encompasses the same scope of invention as that of claim 12 except 
additional claimed limitation that the dividing step (b) further comprises the step of outputting 
multiple sets of information, wherein each set of information includes comer vertices of one of the 
polygonal subportions and a corresponding new set of derived arithmetic edge functions defining 
the one polygonal subportion. 

However, Larson further discloses the claimed Umitation that the dividing step (b) further 
comprises the step of outputting multiple sets of information, wherein each set of information 
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includes comer vertices of one of the polygonal subportions and a corresponding new set of 
derived arithmetic edge functions defining the one polygonal subportion (figure 4, column 1 1, 
lines 1-67, column 12, lines 1-67, column 13, lines 1-51). 

Claim 20: 

The claim 20 encompasses the same scope of invention as that of claim 12 except 
additional claimed limitation of an electronic readable medium having embodied thereon a 
program. However, Larson further discloses the claimed limitation of an electronic readable 
medium having embodied thereon a program (e.g., figure 9, column 9, lines 62-67, column 10, 
lines 1-6, column 17, lines 1-9). 

Claim 21: 

The claim 21 encompasses the same scope of invention as that of claim 20 except 
additional claimed limitation of recursively performing (c) and (d) until no more polygonal sub- 
portions that are at least partly inside the graphics primitive. However, Larson further discloses 
the claimed limitation of recursively performing (c) and (d) until no more polygonal sub-portions 
that are at least partly inside the graphics primitive (figure 4, column 11, lines 1-16). 

10. Claim 22: 

(1) Larson teaches a method of identifying pixels inside a graphics primitive of a raster 
image (see the abstract, figures 6-10) comprising the steps of 

(a) Selecting a tile including a pixel (column 10, lines 42-54); 
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(b) Determining if a portion of the tile is within the graphics primitive (column 10, lines 
55-67, column 11, lines 1-16); 

(c) Dividing the tile into sub-tiles if a portion of the tile is within the graphics primitive 
and another portion of the tile is outside the graphics primitive (column 11, lines 1-16); 

(d) Recursively dividing each sub-tile larger than a pixel having a portion within the 
graphics primitive and another portion outside the graphics primitive into subtiles (figure 4, 
column 11, lines 1-16). 

(2) However, Larson is silent to the claimed limitation of defining a coordinate reference 
frame for the tile, the coordinate reference frame located at a geometric center of the tile. 

(3) Greene implicitly teaches defining a coordinate reference frame for the tile, the 
coordinate reference frame located at a geometric center of the tile (See Figure 2 of Greene 
wherein any of the reference frames can be chosen and therefore the geometric center of the tile 
210 can be chosen for a reference frame of the tile located in the left of the tile 220 , For 
example, Greene teaches in Figures 2 and 15 the translation or transformation between the 
coordinate frame of the tile 210 and the coordinate frame of the tile 220. It is therefore clear that 
Greene teaches in Figures 2 and 15 and column 22 the translation between the coordinate frame 
of the tile 210 and the coordinate frame of the small tile on the left of the tile 220 as can be seen 
in Figures 2 and 15. For the purpose of illustration, the coordinate frame of small tile on the left 
of the tile 220 is designated as f^c* y *) and the origin of the coordinate frame is the geometric 
center of the tile 210; See Figure 2). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated the 
Greene's selection of the reference frame centering on the geometric center of the tile into 



Application/Control Number: 09/858,354 Page 30 

Art Unit: 2672 

Larson's method for determining whether the corners of the regions are within, outside, or fully 
inside a graphical primitive because Larson suggests selecting a reference frame (figure 1 1) with 
a reference point that may be the geometric center of the regions (Larson column 1 1, lines 1-15) 
and therefore suggesting an obvious modification of Larson. 

(5) One having the ordinary skill in the art would have been motivated to do this because 
it would have provided a reference frame that permits the equations to be evaluated with shifts 
and adds (Greene column 18, 21, lines 59-67; column 22, lines 1-45). 

However, it remains to show that Larson and Greene teaches or suggests the claim 
limitation of "relocating the coordinate reference frame to a geometric center of each polygonal 
subportion" or "relocating the coordinate reference frame to a geometric center of each of the 
predetermined number of polygonal subportions." 

Greene teaches relocating a reference frame from a tile to a subtile (column 22) in which 
Fig. 15 shows a reference frame is relocated to a particular subtile and the reference frame can be 
reconfigured to any particular subtile comprising a subdivision of the preceding subtile or tile. 
The reference frame can be relocated to any subtile resulting in a particular choice of the 
reference frame being locating at the center of the preceding subtile or tile. For example, Figure 
2 of Greene shows that any of the reference frames can be chosen and therefore the geometric 
center of the tile 210 can be chosen for a reference frame of the subtile located in the left of the 
subtile 220 . For example, Greene teaches in Figures 2 and 1 5 the translation or transformation 
between the coordinate frame of the tile 210 and the coordinate frame of the subtile 220. It is 
therefore clear that Greene teaches in Figures 2 and 15 and column 22 the translation between 
the coordinate frame of the tile 210 and the coordinate frame of the small tile on the left of the 
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subtile 220 as can be seen in Figures 2 and 15. For the purpose of illustration, the coordinate 
frame of small tile on the left of the subtile 220 is designated as (x*, y*) and the origin of the 
coordinate frame is the geometric center of the tile 210; See Figure 2. As tiles are sub-divided 
into sub- tiles and sub-tiles are further divided into smaller sub-tiles. Greene is capable of 
relocating the coordinate reference frame to a geometric center of each tile or each subtile by 
relocating the coordinate reference frame to the coordinate reference frame associated with a 
particular subtile. Thus, Greene discloses relocating the coordinate reference frame to a 
geometric center of each tile or subtile or relocating the coordinate reference frame to a 
geometric center of each of the predetermined tiles or subtiles; wherein Greene implicitly teaches 
the claim limitation of "relocating the coordinate reference frame to a geometric center of each 
polygonal subportion" or "relocating the coordinate reference frame to a geometric center of 
each of the predetermined number of polygonal subportions." 

It is also noted that the origin location of the coordinate reference frame relative to the 
tile or subtile does not matter, what matters is the change of the reference frame that permits the 
equations to be evaluated with shifts and adds resulting in efficient implementation. 

It would have been obvious to one of ordinary skill in the art to have incorporated the 
Greene's selection of the reference frame centering on the geometric center of each tile or each 
sub-tile into for determining whether the comers of the regions are within, outside, or fiilly inside 
a graphical primitive because Larson suggests selecting a reference frame (Larson figure 1 1) 
with a reference point that may be the geometric center of the regions (Larson column 11, lines 
1-15; See figure 2 of Greene wherein the reference frame on the left side of the reference frame 
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224 is located at the geometric center of the tile 212) and therefore suggesting an obvious 
modification of Larson. 

One having the ordinary skill in the art would have been motivated to do this because it 
would have provided a reference frame that permits the equations to be evaluated with shifts and 
adds (Greene column 21, lines 59-67; column 22, lines 1-45). 

Claim 24: 

The claim 24 encompasses the same scope of invention as that of claim 22 except 
additional claimed limitation that the step of determining further comprises evaluating the tile at a 
comer vertex which is farthest in a direction toward the inside of the graphics primitive relative to 
an edge of the graphics primitive. However, Larson and Greene further disclose the claimed 
limitation that the step of determining further comprises evaluating the tile at a comer vertex 
which is farthest in a direction toward the inside of the graphics primitive relative to an edge of 
the graphics primitive (Larson column 10, lines 55-67; Greene column 18). 

Claim 25: 

The claim 25 encompasses the same scope of invention as that of claim 22 except 
additional claimed limitation that the step of recursively dividing further comprises determining if 
the sub-tile is at least partly within the graphics primitive by evaluating the sub-tile at a comer 
vertex which is farthest in a direction toward the inside of the graphics primitive relative to an 
edge of the graphics primitive. However, Larson and Greene further disclose the claimed 
limitation that the step of recursively dividing further comprises determining if the sub-tile is at 
least partly within the graphics primitive by evaluating the sub-tile at a comer vertex which is 
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farthest in a direction toward the inside of the graphics primitive relative to an edge of the 
graphics primitive (Larson column 10, lines 55-67; Greene column 18). 
Claim 27: 

The claim 27 encompasses the same scope of invention as that of claim 20 except 
additional claimed limitation of the polygonal portion being a tile and the polygonal subportion 
being a subtile. However, Larson and Greene further disclose the claimed limitation of the 
polygonal portion being a tile and the polygonal subportion being a subtile (Larson column 10, 
lines 55-67; Greene column 18). 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, TfflS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jin-Cheng Wang whose telephone number is (571) 272-7665. 
The examiner can normally be reached on 8:00 - 6:30 (Mon-Thu). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mike Razavi can be reached on (571) 272-7664. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or PubUc PAIR. Status information for unpublished 
appUcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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